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RECEIVED 
CENTRAL FAX CENTER 

REMARKS 0CT 1 0 2006 

I. Introduction 

In response to the Office Action dated July 10, 2006, claims 1, 12 and 23 have been 
amended. Claims 1-33 remain in the application. Re-examination and re-consideration of the 
application, as amended, is requested. 

II. Claim Amendments 

Applicant's attorney has made amendments to the claims as indicated above- These 
amendments were made solely for the purpose of clarifying the language of the claims, and were not 
required for patentability or to distinguish the claims over the prior art. 

III. Double Patenting Rejection 

On page (2) of the Office Action, claims 1-33 were provisionally rejected on the grounds of 
nonstatutory double patenting over claim 1 and 3-33 of copending Application No. 09/669,556. 

Applicant's attorney notes the provisional nature of these rejections, and will respond 
substantively to the rejections once allowable claims have been identified, 

IV. Statutory Subject Matter_Rejgc_tiQn 

On page (3) of the Office Action, claims 1,12 and 23 were rejected under 35 U.S.C. §101 
because the claimed invention is allegedly directed to non-statutory subject matter. 

Applicant's attorney has amended claims 1,12 and 23 as indicated above to overcome the 
rejections, but nonetheless traverses the rejections. 

Contrary to the assertion of the Office Action, Applicant's attorney submits that the use of 
statistics on expressions of pre-defined queries to determine an optimal query execution plan for the 
query is, in fact, limited to a substantial practical application, namely database management, so as to 
optimise qu erie s performed by a database management system. Indeed, the Applicant's claimed 
invention recites a specific instance, not just a concept or idea, which indicates that the final result 
achieved by the claimed invention is useful, tangible and concrete. Consequendy, Applicant's 
attorney requests withdrawal of die rejection. 

However, should issues still remain in this regard, Applicant's attorney requests that the 
Examiner indicate how che rejection can be overcome, in accordance widi the directives of the 
Examination Guidelines for Computer-Related Inventions. See Guidelines II M.P.E.1\ § 2106. 
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Specifically, should it be necessary, the Applicant's attorney requests that the Examiner identify 
features of the invention that would render the claimed subject matter statutory if recited in the 
claim- See Guidelines IV, M.P.E.P. § 2106. 

V. Frio? Art Rejections 

A. The Office Addon Rejections 

On pages (3)-(5) of the Office Action, claims 1, 3-6, 12, 14-17, 23 and 25-28 were rejected 
under 35 U.S.C. §102 as being anticipated by U.S. Parent 6,026,391 (Osborn). On pages (5)-(7) of 
the Office Action, claims 2, 7-11, 13, 18-22 and 29-33 were rejected under 35 U.S-C §l03(a) as 
being obvious in view of the combination of Osborn and U.S. Patent 6,496,819 (Bello), 

Applicant's attorney respectfully traverses these rejections, 

B. The Applicant's Claimed Invention 

Applicant's claimed invention, as recited in independent claims 1, 12 and 23, is generally 
directed to a method of optimizing execution of a query that accesses data stored on a data store 
connected to a computer. Claim 1 is representative and recites the steps of using statistics on one or 
more expressions of one or more pre-defined queries to determine an optimal query execution plan 
for the query, and executing the optimal query execution plan for the query in order to access the data 
stored on the data store connected to a computer and then output the accessed data. 

C. The Osbom Reference 

Osborn describes systems and methods for estimating query response times in a computer 
system, A query performance prediction ("QPP") module is provided as part of an applications 
layer residing on respective user stations operating in conjunction with a centralized host computer 
system. The QPP module correlates estimated system cost information for a database query 
provided from a database management system associated with the computer system with statistics 
compiled from previous queries in otder to estimate the system response time. In particular, an 
estimated CPU time for executing the present query is derived by extrapolating actual CPU times 
recorded for past queries having the closest estimated costs for accessing the same, or similar, tables 
and items in the database, using a form of a "nearest neighbor" algorithm to match the present 
query to either identical or statistically closest past queries. The estimated CPU time for the present 
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query is then multiplied by a current ratio of total elapsed tiroes-to-CPU times for the system to 
produce an estimated total elapsed time for responding to the query, 

D. ThqgellQ fofcrgncq 

Bello describes a method and system for processing queries. Specifically, techniques are 
provided for handling a query that does not reference a particular materialised view, where the query 
requires access to values ftom a particular column not contained in the materialized view. A 
technique is also provided for processing a query that does not reference a particular ma terializ ed 
aggregate view, where the materialized aggregate view specifies an outer join between a child table 
and a parent table and the query specifies a particular type of join between the child table and the 
parent table, where the particular type of join is one of an inner join, an anti-join and a semi-join. 
The query is rewritten to produce a rewritten query that accesses the materialized aggregate view to 
produce data required by the query. A technique is also provided for processing a query that does 
not reference a particular materialized view and that specifies that results are to be grouped by a first 
set of one or more columns, where the materialised view reflects data that is grouped by a second 
set of one or more columns. If each column in the first set of columns either exactly matches a 
column in the second set of columns, is functionally dependent on another column in the first set of 
columns, or is functionally dependent on a column in the second set of columns, then the query is 
rewritten to produce a rewritten query that references the materialized view. 

E. Applicants Claimed Invention Is Patentable Over The Cited References 
Applicant's claimed invention is patentable over the cited references, because it includes a 

combination of limitations not taught or suggested by the cited references, taken individually or in 
combination. Specifically, neither reference teaches or suggests the steps or elements of the 
independent claims comprising "using statistics on one or more expressions of one or more pre- 
defined queries to determine an optimal query execution plan for the query/* 

Nonetheless, Osbom is cited by the Office Action as teaching all of the steps or elements of 
the independent claims 1,12 and 23. The portions of Osborn cited by the Office Action are set 
forth below; 
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Osbom: Col. 6. lines_24-50 

In particular, the cost optimizer 42 generates a set of potential 
execution plans (not shown) for executing the respective query SQL 
statement (40) based on the available access paths, and estimates the relative 
"cost" of each potential execution plan based on the data distribution and 
storage characteristics for the respective tables, clusters and indexes to be 
used. Execution plans with greater relative costs generally take more time to execute 
than those with smaller relative costs, although the relationship between cost and 
execution time is by no means linear, and depends on many other factors. An 
exemplary preferred cost optimizer is provided in the Oracle7.3.TM. version of the 
Oracle.RTM. database product produced and distributed by Oracle Corporation, 
Redwood City, Calif., USA. 

The cost optimizer 42 compares the estimated costs of the potential 
execution plans and returns the smallest estimated cost 44, along with a result set 45 
representing the selected execution plan for the input query 40, to a query 
performance prediction ("QPP") module 46 residing within the database applications 
layer 36 of the respective user station 24. The QPP module 46 compares the 
estimated cost 44 and result set 45 for the present query 40 to the recorded 
estimated costs and result sets of past queries, searching out those past 
queries having the same or similar estimated costs for accessing the same, or 
similar, tables and items in the database located in a query statistics cache 48 
associated with the database applications layer 36* 

Qsborn: Col. 7, lines 7-35 
• Referring additionally to FIG. 4, the QPP module 46 compares 80 the 
cost estimate 44 and result set 45 for the present query 40 to the recorded 
estimated costs and result sets of past queries stored in the query statistics 
cache 48. If an exact match is found between the present query 40 and a recorded 
past query 58 stored in the cache 48 (Le., wherein both queries have the same 
estimated costs for the same result sets), the QPP module 46 selects the recorded 
actual CPU time 72 of the matching past query 58 as an estimated CPU time 82 for 
the present query 40. 

If no exact match is found, a nearest neighbor algorithm S3 is employed to 
extrapolate an estimated CPU time 84 based on a weighted average of CPU times for 
the closest matching stored queries— Le., from the "nearest neighbors" of the present 
query 40 based on the respective recorded estimated costs and result sets of the past 
queries. Notably, if a past query having an identical result set was executed using a 
summary table, the estimated response time can be approximated to a selected (e.g., 
minimum) value. A preferred methodology for the use of summary tables is provided 
in U.S. patent application Ser. No. 08/962,533, entitled "Summary Table Query 
Routing," filed on the same day as the present application and fully incorporated 
herein by reference. A preferred methodology for creating summary tables is 
provided in U.S. patent application Ser. No. 08/962,029, entided "Summary Table 
Management In A Computer System " which was also filed on the same day as the 
present application and which is also fully incorporated herein by reference. 
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Osbom estimates the relative cost of each potential execution plan based on data distribution 
and storage characteristics for the respective tables, clusters and indexes to be used. Then, Osborn 
compares the estimated cost and result set for che present query to the recorded estimated costs and 
result sets of past queries, searching out those past queries having the same ox similar estimated 
costs for accessing the same, or similar, tables and items in the database located in a query statistics 
cache associated with the database applications layer. 

Applicant's invention, on the other hand, uses the statistics on expressions of pre-defined 
queries to determine an optimal query execution plan for the query. Unlike Osbom, Applicant's 
invention does not require the use of statistics on data distribution and storage characteristics for 
tables, clusters and indexes, or the actual result sets from executing past queries. Nothing in the 
above portions of Osborn can fairly be said to represent the same limitations as Applicant's claims. 

Bello fails to overcome the deficiencies of Osborn. Recall that Bello was cited only against 
dependent claims 2, 7-11, 13, 18-22, 24 and 29-33, and only for teaching that pre-defined queries arc 
associated with automatic summary tables. 

Consequently, the Osborn reference alone, and the Osbom reference combined with the 
Bell reference, does not teach or suggest Applicant's invention. Moreover, the various elements of 
Applicant's claimed invention together provide operational advantages over the cited references. In 
addition, Applicant's invention solves problems not recognized by the cited references. 

Thus > Applicant submits that independent claims 1,12 and 23 are allowable over Osbom 
and Bello. Further, dependent claims 3-10, 13-20 and 23-30 are submitted to be allowable over 
Osbom and Bello in the same manner, because they are dependent on independent claims 1,11 and 
21, respectively, and because they contain all the limitations of the independent claims. 

VI. Conclusion 

In view of the above, it is submitted that this application is now in good order for allowance 
and such allowance is respectfully solicited 
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Should die Examiner believe minor matters still remain that can be resolved in a telephone 
interview the Examiner is urged to call Applicant's undersigned attorney. 

Respectfully submitted, 

GATES & COOPER LLP 
Attorneys for Applicant 

Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 641^879 

Date: October I0 r 2006 
GHG/sjm 

G&C 30571. 272-US-Ct 




Nam& Cfeorge H. Gates 
Reg. No.: 33,500 
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